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FIG. 3 
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PROBES: 



pWS - WEB PAGE ACCESS 

pAS - APPLICATION SERVER ACCESS 

pDBS - DATABASE QUERY 

pingR - PING ROUTER 

pingWS - PING WEB SERVER 

pingAS - PING APPLICATION SERVER 

pingDBS - PING DATABASE SERVER 
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FIG. 4 



SELECT INITIAL DETECTION AND 
LOCALIZATION PROBE SETS 
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START ACTIVE DIAGNOSIS 
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FIG. 5 
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1. GIVEN: 




Probe set P = jP 1f . 


••iPjn l» 


node set X = {Xj,. 


•iX n | 


2. Initialize: DPS = jj 
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FIND LONGEST PROBE Pi, 
ADD IT TO DPS SET 



1. 
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DONE 
RETURN 



DPS J 



REMOVE NODES COVERED BY 
PROBE Pi FROM NODE SET X=X \ 
|Xi1, Xi2, Xik| WHERE Xij ARE 
NODES INCLUDED IN PROBE Pi 

I 
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UPDATE PROBES IN P: FOR 
EACH PROBE, REMOVE FROM 
ITS PATH NODES NOT IN X 

I 



REMOVE EMPTY PROBES 
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FIG. 6 
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612 



INPUT: 

1. DEPENDENCY MATRIX 

2. PRIOR PROBABILITIES OF 
NODE FAULTS Pr(X) 

3. DPS probe set P = jP, P m |, 

nodes X = |Xj Xnj 

I 



BUILD BAYESIAN NETWORK BN 
I 



INITIALIZATION: 

Po = 8. 

Belief(X)=Pr(X), 
S=suppoii of Pr(X) 

E — 



ACTIVE PROBE SELECTION: 

FIND Pmax = PROBE IN P\P a THAT HAS 
MAXIMUM INFORMATION GAIN ABOUT X: 

Pmax = 

arg max Y jn p ^ p l(X;Y|P a ) 



ACTIVE PROBE EXECUTION: 

Pa = Pa + iPmaxj EXECUTE Pmax 

i 



PROBABILISITC INFERENCE: 

BELIEF UPDATE USING BN: 
BEUEF(X) = Pr(X|P a ) 





DONE 

RETURN: ACTIVE PROBE SET - P a , FAULT 
PROBABILITIES - BELIEF(X), 'SUSPICIOUS' 

NODES S = SUPPORT OF BEUEF(X) 
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ACTIVE PROBE 
MANAGER 



REAL-TIME 
EVENT MANAGER 
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FIG. 9 
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